Universal Access To All Knowledge
Home Donate | Store | Blog | FAQ | Jobs | Volunteer Positions | Contact | Bios | Forums | Projects | Terms, Privacy, & Copyright
Search: Advanced Search
Anonymous User (login or join us)
Upload
Search Results
Results: 1 through 2 of 2 (0.001 secs)
You searched for: creator:"Kipp Martin"
[texts]Projection: A Unified Approach to Semi-Infinite Linear Programs and Duality in Convex Programming - Amitabh Basu
Fourier-Motzkin elimination is a projection algorithm for solving finite linear programs. We extend Fourier-Motzkin elimination to semi-infinite linear programs which are linear programs with finitely many variables and infinitely many constraints. Applying projection leads to new characterizations of important properties for primal-dual pairs of semi-infinite programs such as zero duality gap, feasibility, boundedness, and solvability...
Downloads: 14
[texts]On the sufficiency of finite support duals in semi-infinite linear programming - Amitabh Basu
We consider semi-infinite linear programs with countably many constraints indexed by the natural numbers. When the constraint space is the vector space of all real valued sequences, we show the finite support (Haar) dual is equivalent to the algebraic Lagrangian dual of the linear program. This settles a question left open by Anderson and Nash [Linear programming in infinite dimensional spaces : theory and applications, Wiley 1987]...
Downloads: 11
Advanced search

Group results by:

> Relevance
Mediatype
Collection

Related collections

additional_collections
arxiv

Related mediatypes

texts